//import java.io.BufferedReader;
//import java.io.IOException;
//import java.io.InputStreamReader;
//public class Main{
//    public static void main(String[] args) throws IOException {
//        BufferedReader scanner = new BufferedReader(new InputStreamReader(System.in));
//        String s = scanner.readLine();
//        String s2 = scanner.readLine();
//        String[] StrArr = s.split(" ");
//        String[] StrArr2 = s2.split(" ");
//        int[] arr1=new int[StrArr.length - 1];
//        for(int i = 1;i <StrArr.length;i++){
//            arr1[i-1] = Integer.parseInt(StrArr[i]);
//        }
//        int[] arr2=new int[StrArr2.length - 1];
//        for(int i = 1;i <StrArr2.length;i++){
//            arr2[i-1] = Integer.parseInt(StrArr2[i]);
//        }
//        px(arr1);
//        System.out.println();
//        px(arr2);
//        System.out.println();
//        merge(arr1,arr2);
//    }
//    private static void px(int[] arr1){
//        int temp;
//        for (int i = 0; i < arr1.length; i++) {
//            for (int j = i+1; j < arr1.length; j++) {
//                if (arr1[i] > arr1[j]) {
//                    temp = arr1[i];
//                    arr1[i] = arr1[j];
//                    arr1[j] = temp;
//                }
//            }
//        }
//        for (int i = 0; i < arr1.length; i++) {
//            if(i == arr1.length - 1){
//                System.out.print(arr1[i]);
//            }else {
//                System.out.print(arr1[i]+" ");
//            }
//
//        }
//    }
//    private static void merge(int[] arr1, int[] arr2) {
//        int[]temp=new int[arr1.length+arr2.length];
//        int t=0;
//        int temp1;
//        int a1=0;
//        int a2=0;
//        while(a1<arr1.length&&a2<arr2.length) {
//            if (arr1[a1] < arr2[a2]) {
//                temp[t] = arr1[a1];
//                t++;
//                a1++;
//            } else {
//                temp[t] = arr2[a2];
//                t++;
//                a2++;
//            }
//        }
//        while(a1<arr1.length) {
//            temp[t]=arr1[a1];
//            t++;
//            a1++;
//        }
//
//        while(a2<arr2.length) {
//            temp[t]=arr2[a2];
//            t++;
//            a2++;
//        }
//
//        for (int i = 0; i < (arr1.length+arr2.length); i++) {
//            if(i == arr1.length+arr2.length - 1){
//                System.out.print(temp[i]);
//            }
//            else
//            {
//                System.out.print(temp[i]+" ");
//            }
//        }
//    }
//
//}